課程概述 |
本課程將介紹在計算機科學中常見或基本的儲存資料的各種結構,以及解決問題的簡易方法。探討的主題包括:抽像資料型態及複雜度,靜態結構與儲存表示,陣列,堆疊,佇列,串列,樹狀結構,圖形,排序,等等。訓練學生使用或設計良好的結構,以儲存資料,俾使撰寫程式的能力更加精進,並寫出更具效率的程式。(This course introduces the fundamental data structures commonly used in computer sciences. Topics include ADT (abstract data type) and complexity, static structures and their storage representations, arrays, linked lists, stacks, queues, trees, graphs, sorting, et al.) |